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Abstract 

Let S C R"^ be contained in the unit ball. Let A(5') = {||a — &|| : a,b £ S}, the Euclidean distance set 
of S. Falconer conjectured that the A(S) has positive Lebesque measure if the Hausdorff dimension of 5' 
is greater than | . He also produced an example, based on the integer lattice, showing that the exponent 
^ cannot be improved. In this paper we prove the Falconer distance conjecture for this class of sets based 
on the integer lattice. In dimensions four and higher we attain the endpoint by proving that the Lebesgue 
measure of the resulting distance set is still positive if the Hausdorff dimension of S equals |. In three 
dimensions we are off by a logarithm. 

More generally, we consider iC-distance sets Ak{S) = {|a — : a, 6 G S}, where | • |^ is the distance 
induced by a norm defined by a smooth symmetric convex body K whose boundary has everywhere non- 
vanishing Gaussian curvature. We prove that our endpoint result still holds in this setting, providing a 
further illustration of the role of curvature in this class of problems. 

Keywords: Lattice point distribution, mean square estimates, 
AMS subject classification 42B 

1. Introduction 

Let B denote the Euclidean unit ball. The Falconer conjecture says that if the Hausdorff dimension of 
S d B d M'^, d > 2 is greater than |, then the Lebesgue measure of the distance set A{S) = {||a— 6|| : a,b £ S} 
is positive. Here, and throughout the paper, ||a;|j = ^/xl+T77+x^ is the Euclidean distance in M''. See j^, 
[2], [3> and the references contained therein for the description of this problem and progress 

over the years. The problem remains open for every d > 2. The best known results are due to Wolff in 
and Erdogan in R''. They prove that the Lebesgue measure of the distance set is positive if the Hausdorff 
dimension of S is greater than . 

Falconer showed that the exponent | cannot in general be improved in the following sense. Let {qi}i>i 
be a rapidly growing sequence of positive integers, e.g with qi = 2 and g^+i > g*. Let Si denote the union of 

— - 

Euclidean balls of radius " , for some < s < d, centered at the points of ^Z'' n B. Let S = DiSi. Then 
(see e.g. |3]) the Hausdorff dimension of S is s. On the other hand, the Lebesque measure 



|A(5,)| < const. -q, = -qf, (1) 

where the first factor after the constant is the radius of each ball, and the second factor is a trivial bound 
on the number of distances determined by Z'^ n [0, qi]'^. It follows that |A(S')| = if s < |. It is well known 
that in fact, one can choose {qi} such that 

_a { qf, d>3 

|A(5.)|- const., = . \^ (2) 



Thus |A(S')| > for s > § if d > 3 and for s > f if d = 2 
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As we mention in the abstract, we also study the case of more general, "well-curved" distances. Let 
K C K'^ be a strictly convex symmetric body with a smooth boundary and the volume equal to, say that of 
the Euclidean unit ball B. Let | • |x be the Minkowski functional of K , or the X-norm. Thus 

^K{S)={\a-h\K: a,b&S}. (3) 

Let \-\k' be the dual norm to | • Ik, defined as 

= sup |x-y|, K,={xeW' ■.\x\k' <l}. (4) 

The purpose of this paper is to prove that the Falconer conjecture holds for the set S constructed by Falconer, 
with respect to i^-distances, under the assumption that the boundary dK of is C, for a large enough r (we 
do not discuss what the smallest possible r could be) and has everywhere non-vanishing Gaussian curvature. 
The fact that we are able to deal with any such K implies that as the basis for Falconer's construction one 
can use any lattice, so considering If^ as we do in the remainder of this does not result in the loss of generality. 

Furthermore, if one considers the Euclidean distance, we can extend the scope of Falconer's construction 
to a homogeneous set 

A={ M^a : a e z4 , for some if, (5) 
I l|a|l J 

or equally well instead of the Euclidean norm ||a|| in the denominator we can have some other |a|i<:'. Our 
main result is the following. 

Theorem 1 Let S be the Falconer set described above. Suppose that s > ^, and d > 4. Then the Lebesgue 
measure of Ax{S) is positive, for any strictly convex K with a smooth boundary. Ifd = 3 the same conclusion 
holds with a logarithmic loss in the sense to be made precise below. 

The difficult part in Theorem 1 is the endpoint issue. Otherwise the proof can be made somewhat shorter, 
using techniques developed by Miiller ([^) and losevich et al. (IB]) for the quantity 

£{t)^#{tKnZ'^}--t'^VolK. (6) 

However, our main motivation in proving Theorem 1 is not the quantity £, but rather the Falconer 
distance conjecture, and its discrete analog, the Erdos distance conjecture in the case of homogeneous sets. 
An infinite discrete set yl C M'^ is called homogeneous if all its elements are separated by some c > 0, while 
any cube of side length C > c contains at least one element of A. li Ag = A D qK is a truncation of A, the 
conjecture is that 

This is a major open problem. See, for example, ^^li and the references contained therein for the discussion 
of this problems and the best known results. Theorem 2 below says that if ^ is a d-dimensional lattice, then 



#Ak(A,) > Ceq^-'. (7) 



#^-(^«)^{flog-,, 'dlt 

As we mention above, this result is observed in [H] in the context of sharpness examples for the lattice mean- 
square discrepancy estimates. The symbol < will further absorb constants depending only on K (and hence 
d) . Also we write a^biib < a and a w 6 if both a ^ b and a > b. The symbol ^ will indicate proportionality, 
up to some constant c{K). 

Our approach is based on the formalism of distance measures, set up by Mattila (m). The distance 
measure I'it), relative to the set Aq counts the number of its points in i-thin X-annuli of radius t, centered 
at points of Aq. (Unfortunately, beyond Introduction, there will be several closely related v's which will 
have to carry extra identifications.) In the case of a lattice it is enough to consider only the distances to the 
origin, yet this is not essential. The distance measure formalism has nothing to do with the lattice structure, 
and applies, for example, to any homogeneous point set A. The L^-norm ||j^(t)||i simply counts the points 
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in qK, and the main task will be to estimate the i^-norm ||z^(i)||2. The latter can be thought of as a special 
case of the estimation of the Mattila integral. More precisely, Mattila proved a general theorem for the 

Euclidean distance, which generalizes to iiT-distances, (see [J) as follows. Let /i be a finite Borel measure 
supported on S C B, Then if 




where daK<- is the Lebesgue measure on dK* , the Lebesgue measure of Ak{S) is positive. Falconer's example 
shows that there are sets of dimension s < | such that the integral © diverges. 

We shall write down an analog of the Mattila integral for a specific measure /i on the Falconer sets 
Si, such that S — nSq^ has dimension s = |. It will follow that the integral after appropriate scaling, 
can be bounded by 0(1) in d > 4 and by log^ qi in d = 3. 

Unfortunately, our bounds on the Mattila integral can be justified only if ^ is a lattice. The reason is that 
in order to get these bounds, we use a smooth approximation E{t) of the discrepancy £{t) as the auxiliary 
quantity, as E(t) admits a well known representation via the Poisson summation formula, and E'^(t) looks 
rather similar to the integrand in the Mattila integral. 

Hence estimates for v are closely related to the i^-estimates for E in the lattice case. If one could 
establish an analogue of this relation in the general homogeneous set context, or find a proper substitute for 
E, one could then prove the Erdos distance conjecture for homogeneous sets. 

L^-estimates for E were obtained in and 'S'. The technique in this paper is based on asymptotic 
methods, enabling us to 

• essentially dominate the desired L^-estimate for _E by a weighted estimate for v, see ()48|l below 

• which in turn can be dominated by another L^-estimate for E, see e.g. below. 

The Poisson summation formula is absolutely essential for the estimate in the first bullet above, but (seem- 
ingly) not for the second one. As a result, one gets an L^-estimate for the quantity E, and a weighted 
L^-estimate for the distance measure v. It turns out that for d> 3 the weighted L^-estimate for v implies a 
tight (modulo the logarithms in d = 3) i^-estimate for ly itself, while for d = 2 this is not the case. That is 
why our method gives only a trivial estimate for d = 2, where the case of a general K is an open problem. 

We have italicized essentially, in the first bullet above, because the asymptotic techniques used in 
and |H1 do not yield a clear cut relation between the estimates for v and E, due to the presence 
of various cut-off functions, truncations, and related difficulties. This is precisely the source of technical 
difficulties that one encounters in the effort to attain the endpoint result claimed in Theorem 1. We identify 
the estimate H48|l as a key example of a technical advantages of our approach. This approach yields the 
mean square estimates for E and £" as a by-product. In addition, throughout the proof a number of integral 
representations for the distance measure i/ and related quantities are obtained. These identities extend to 
the case of general homogeneous sets and may well prove to be of use in the further progress towards the 
Erdos distance conjecture in this context. 

2. Distance measure 

Let be a non-negative radial (radial henceforth means radial with respect to the Euclidean metric) Schwartz 
class function, such that / ^(x) = 1, (f){x) = 1 inside the ball of some radius and vanishes outside the ball of 
twice the radius. Let g be a large number, denote (pq{x) ~ q'^(t){qx) and U^ — TJ^C] qK \ {0}. 
For a function / e L'^{W^) n L'^{K.<^), let 

/(O = j f{x)e~^-'^--dx (10) 

define the usual Fourier transform. Let 

n(^) = X! M^-^^)^ (11) 
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be the smoothing of the counting measure on Z^, blurring each point of into a speck of radius ^ i (actuaUy 
it is sUghtly less than - by the choice of (/>). Clearly 



A,(e) = E m<i)e-''''''-'. (12) 



and the function is radial. 

For the construction of the sequence Si in the introduction, we take a rapidly growing sequence {qi} and 
define 5*^ to be the scaling of Z^. into the unit cube. The resulting intersection over i > 1 has Hausdorff 
dimension | by the argument (see e.g. mentioned in the introduction. 

For t > define 

Vq.oit) = / OJK{x/t)dHq{x), 

(13) 

Nq,o{t) = / ^K{x/t)dnq{x) = diyq.Q. 

Above u!k is the Lebesque measure on dK, ^Ik is the characteristic function of K. Note that in the first 
integral /ig is actually a Schwartz function, and lok - a distribution. 
Also define the volume discrepancy 

Eq,o{t)=Nq,o{t)-t''VolK. (14) 

Note that the quantity Eqfl{t) thus defined relates to £{t) in © for t < g only. The seemingly redundant o 
subscripts come from the fact that in the sequel it turns out to be more convenient to work with the weighted 
quantities 

K(t), Nq{t), Eq{t)] = t^K,0, Nq,o{t), Eq,Q{t)]. (15) 

The quantity Vq^ can be viewed as the density of the measure /ig on ii'-spheres of radius t, centered at the 
origin. The primitive Nq^o{t) counts the points in i^-balls of radius t. Removing the origin in is of no 
consequence, yet it enables us to avoid consideration of some trivial cases. Clearly 



iyq,o - q- (16) 

By definition of the quantities /iq and h'qfl, as we are interested in the estimates only in terms of the order 
of magnitude with respect to q, it is legitimate to sample the integrals containing Vq^o (as well as Eq^ and 
other versions of v and E to appear later) by Darboux sums with the step size ^ , for some constant ci . 
Clearly i/q^ vanishes for t > q + q^^, while for t < q — q^^ , 

^ « r(i,5), (17) 

where r{t,S) is the number of points of Z"^ in a if-annulus A{t,6) centered at the origin, with radius t and 
width S; in (|17|l and further S will always be w i. More precisely, (|17|l means that there exist uniform 
constants C2 and C3, such that 

t,±.) < ^ < rft/^). (18) 
C2qj q \ 1 J 

Consider all consecutive annuli, indexed by fc < g^, of width (5 ~ i, whose if-radii tk go up to q. Define the 
annulus standard deviation and £)_4 and the ball mean square discrepancy Dk as follows: 

Da,< - v^^E.r2(tfe,<5) « yyjX^' 

(19) 

We shall need the following estimate. 
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Theorem 2 We have 

(20) 

Daki Dk < glogq, d = 3. 

As far as the weighted quantity is concerned, see (|15|l . the estimates of Theorem 2 boil down to 

estabhshing 



Theorem 2 imphes the following version of the Erdos distance conjecture. See also where this result is 
deduced in the context of sharpness examples for 

Corollary 2.1 There are at least ~ distinct, ^-separated K -distances from the origin to the points ofl'^, 
for d > 4. If d — 3, changes to j^^^r^- 

We shall deduce Theorem 1 from Corollary 12. II 

Proof of Corollary 12.11 and Theorem 1 Assume Theorem 2 for the moment. By Cauchy-Schwartz, 

2 

„2d 



[ji ""'"'^J <\s^VWqM\ '^io{t)dt, (22) 

where jsuppi^^^ol is the Lebesque measure of the support of h'qfl. Now plug the estimates (|2U|I in the right 
hand side and get the lower bound > 9 for d > 4 and > jj^p-^ for d — 3, for |suppj/q_o|- The fact that the 
distances are « i-separated follows by construction of 



We now deduce Theorem 1 in the following way. Take a sequence {qt} of yalues of q as described in 
Introduction. Contract ZJ^. into the unit ball to get the Falconer sets Si {Si consists of points of ZJ^. scaled 
into the unit cube and blurred into a smudge of radius of w q^^)- Then for d > 4, the Lebesgue measure of 
each ApciSi) is bounded uniformly away from zero, so the same conclusion must hold for the distance set of 

s = f]s,.n 

Obserye that in the same way as (I22|l , yet for the weighted quantity Vg we always haye 

11^,112 > q'- (23) 

Let us now write up some representations for the quantities Vq, Nq, without using the Poisson formula, so 
they would adapt to general distance measures on homogeneous sets. 

First we apply Plahcherel to eyaluate the integrals in H13|) . Then for the weighted quantities H15|) we get: 

^.W = lk^/q)^K{tOJ:aeK^-'^''"^dt 

(24) 

Nq{t) = t^/<^(e/g)fiK(ie)E.ez?e-2--«de 

Note that i'q{t) extends as zero to t = 0, as well as the fact that Nq{t) defined as it is not in L^(M+) if d = 2. 



Euclidean case 

We make a few remarks about the case when K is the Euclidean ball, with the notations ub , ^ b for the surface 
and yolume measure. In this case the Fourier transform a)B(^) is radial, namely cDb(^) ^ Jd_^(27r||^||), 
where further J„ denotes the Bessel function of order v. Let us skip the factor of 27r in what follows. This 
can always be accomplished by scaling. After writing the integral H24|) for Vq in the spherical coordinates we 
haye 
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where henceforth 

^(r) = m\m=r, (26) 

so \^p{r/q)\ is asymptoticaUy smaher than any power of r/q. 
After using Hankel's formula, see e.g. Watson's classic fjl5j). 

tJy{at)Jy{bt)dt = \ (27) 

a 

for the Bessel functions of order v > 0, we would have then 

J d _j_{r\\a\\)J d _-^(r\\b\\) 



HWl = r^'Wrfi - /o°°r^^(r/g)E..,gz^ ' (||a||||.||)¥-^ 

- C^'"V'(r-/g)Ea,6«^^s(HI«ll)^s(HI^'ll)rf^- 



(28) 



The representation (|28|l is a particular case of the Mattila integral ©. 

Note that due to Hankel's formula (|27|l with v = f — 1, the expression (|28|l is in essence Parseval's identity 
for the transformation 



r°° Jd (rllall) 

FK](r)=/ V7tJd^,{rt)vS)dt ^ V~ri^{r/q) - (29) 

So, similarly to (|28|1 one can apply the Hankel formula with v — ^ to the quantity Nq{t) and get for d > 3 

' ' (30) 
~ r'^-3^.2(,,/g) ^^^^^^^ ^B(r||a||)^B(r||6||)dr, 

It is easy to show that in order to get the right order of magnitude for ||-/Vq||| in the latter integral, it 
suffices to restrict the domain of integration to (0, 1), while the integral over [l,oo) should be (Z^^H^^^Hi- 
For the lattice case studied, see the ensuing Lemma ISTTl the integral above, taken from 1 to infinity is closely 
related to the quantity Eq{t). 

However, for a general homogeneous set, even for the Euclidean distance, there does not appear to be an 
analogous "nice" formula, similar to (|28|l . (|30|l . for the quantity Eq. 

Remark Rl In the next section we will show that in the case of anisotropic distances | • one has expressions 
similar to l|28|) for Ht'qlll, using the asymptotics for the Fourier transforms ujk and ^k- So far we have not 
used the fact that we are dealing with a lattice. Hence, one can squeeze in each direction ^ S S''"^ by the 
factor \S\k and consider the Euclidean distances. 

Anisotropic case 

To proceed, we need the following lemma on the asymptotics of the Fourier transforms ujk and ^k- We do 
not present a proof here, as for U,k it can be found in 7 , and the case of ujk can be treated in the same 
way. One can also derive the expression for ujk from that of CIk using H24() and the fact that iV^ o {t) — ■ 
For more asymptotic expressions of this kind see jB], |14| . 

Lemma 2.2 For ||^|| < 1, Cjk{(^-, ^k[(,) ~ 1, otherwise 

^Kio = E-=o".fe)^#-i+,(c4iek*)iieii^-^--'" + o^m-"^), 

(31) 

^Kio = EUu,{4\i)j^+,ic,\^\K*)m\-^-' + o(iieir^ 

where the quantities uq, Uq are strictly positive and the constant C4 depends on K only. 
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Without loss of generahty, assume C4 = 1 in the formulae above. The sums in the asymptotic expansions 
have two terms, because this is as many as we will have to analyze. Note that in the Euclidean case, one has 
only the first term in the sum in the expressions (|31|l and no remainder. 

Lemma [2. 21 will be instrumental for our proofs. First let us use it to elaborate on Mattila's integral. 

Proposition 2.3 For d > 2, 

h.Wl ~ /o">'^V'(r-/g)Ea,fcez^^if*M'^A-(r6)dr. (32) 



Proof Let us see what the right-hand side of the first expression in H32II is equal to by plugging in the 
asymptotic expansion for ujk* from H31|l . Keep in mind that K** = K. Given (a, 5), it suffices to consider 
three cases, as far as the three-term expansions in (|31|l are concerned: the leading terms for both a and 6, 
the leading term for a and the second term for b, and finally the leading term for a and the remainder for b. 
As H31|l has three terms, there will be three key estimates in the proof, and the same will apply to proofs of 
Theorem 3 and Lemma [3. II in the sequel. 

1. As far as the leading term in the sum (|31|l is concerned, the fact that its contribution in the integral 
(|32l) is K, \\vq\\\ follows immediately from Remark Rl. Let us also verify it directly however, because the same 
argument will be used further for Theorem |31 and Lemma |3. II Given (a, 6), take the product of the leading 
terms in the sum (|31ll . Then, see (|28|) . what we get is proportional to the following integral over W^: 



u^{al\\a\\)u^{bl\\b\\) ^ 4>^{i/q)uB{\a\KOoJB{\b\Km 
~ /[(/>g * (wi3 o \a\K^)]{x) ■ [(jjq * {uJB ° \b\]^^)]{x)dx , 



(33) 



a.\]i '^ujB{\a\j/x). The integrand in the right hand side of is roughly the product 



where ujb ° lo-lK^ix) 

of characteristic functions of concentric Euclidean annuli, of radii \a\K and \b\K, in particular it vanishes if 
\\o-\k — \b\K\ > |, and is proportional to |a|^^ in case \a\K = \b\K- Thus the average value of ujb o 
across the Euclidean annulus of radius \a\K and width of « i is proportional to q. So we get 



K 



^ uo(a/||a||)uo(6/||6|| 



' J^^i{\a\Kr)J^_ii\b\Kr) 

rib'' (r/q)— ^ dr 

i\a\K\b\K)i-' 



'E 

fc=i 



THrk,S) 



(34) 
Recall that 



where the sum above is taken over consecutive if-annuli of radius and fixed width (5 of r; 
r(rfe, 5) is the cardinality of the intersection of with such an annulus, see H17|l . 

2. Now let us take the first term in the sum (|31() for a and the second one for &, plugging them in 
the right-hand side of H32|l . Note that merely using the leading order asymptotics in this case results in a 
superfluous factor r~^'ijj^(r/q)dr ^ log q. 

So, given (a, 6) we have, similarly to H33(l . and omitting uniform constants: 



J$HC/q)CuBi\a\KO^Bi\b\KOd( 



J[(j)y * {ujb o \a\j/)]{x) ■ * {Qb o \b\j/)]{x)dx 



(35) 



|d-l 

\k ' 



\a\K < \b\K 
otherwise. 



Hence, summing over a,b G Z'}, we get 



E \b\K E 1 



fcez^\{o} 



\a\K<\b\K 



(36) 
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3. Finally, as far as the remainder in H31|) is concerned, let us rewrite the integral in H32|) as ^g^d la^b 
and notice that without loss of generality one can assume \a\K > \b\K- Then partition 

The first piece - plug 1 for the a-term and 1 for the 6-term - can be bounded via 



9^ (38) 



For the second piece - plug 1 for the 6-term and zero order asymptotics (|a|x?') ^ for the a-term - we have 
a bound 

. ^ _ , /"l^l/f l-d ,^ ^ 1-d ^ d+1 ^ 

E E / H^r^dt « J2 E 1^1^^ « E 1 « (39) 

Finally, for the third piece plug (|a|xr) ~ for the a-term terms and (161^7") for the 6-term to get 

d-l _ d + 3 



E ■ / ^'ir/q)t-'dt < q'-\ (40) 

Hence, the upper estimates in the second and the third cases match the lower bound H23|l . This completes 
the proof of Proposition 12 .31 □ . 

3. Poisson formula 

As the set ZJ^ has beet taken off the integer lattice, the values of i^q{t), Nq{t), Eq{t) can be computed directly, 
rather than via H24|l . using the Poisson summation formula. It gives "nice" expressions for these quantities 
on the i-side, rather than on the Hankel transform side, see H29|l . For example, for ^ < i < g — i, one has 

/ ijJKixjt) ^ (j)q{x ~ a)dx = / ujK{x/t) ^ (l)q{x ~ a)dx = ^ [w * ^9t](6), (41) 

where 4>qt{x) = 4>q{tx). Applying the Poisson summation formula to the convolution in the square brackets, 
not forgetting the scaling p5(l and doing the same thing for the quantities Nq,Eq yields, for | < i < g — | 



(42) 



Note however that the quantities in the right hand side of l|42(l are unbounded as i ^ oo, besides the 
summation is carried over the whole integer lattice. Still, there is a considerable resemblance between the 
expression for i/(t) and the square root of the integrand in (|32|l . Let us introduce the L^(M+) quantities 

[i>{t), N{t), E{t)] = iPit/qMt), N{t), E{t)]. (43) 

Clearly 

\W,\\l < Ml C El{t)dt <\\E\\l (44) 





- t ' EaG2 


I, <p{a/q)u}K{ta) 


= i^it), 


Nq{t) r 


d+l 


J, 4'{a/q)Q.K(ta) 


^ N{t), 


Eq{t) ^ 




(i>{a/q)nK{ta) 


^ E{t). 
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Remark R2 Note that in the definition l|43|) of v there is no harm restricting the summation to \ {0}, 
which will be done further. Indeed, a = results in a regular term , and it is easy to check that the 
contribution of this term into ||i>||2 is 0{q'^), cf. H23() . 

Now define the quantities f>*(i) in the same way as ^{t), D{t), has been defined, cf. ((T^ . ((T31l . ll^ but 

only with respect to the dual body K* rather than K, do the same for E. Also with respect to K* , define 
the notation F*, cf. (|17|l . The next theorem is a bit of a red herring, as it is not used to prove Theorem 1, 
yet is interesting in its own right. Of course, this theorem is obvious in the Euclidean or ellipsoidal cases! 

Theorem 3 For d>2, 

« ¥42- (45) 



Proof The proof follows the same three steps as does the proof of Proposition adding to it the decay of 
il) only. Let us use the definitions (|42|l . 143|) and the asymptotics to estimate the left-hand side. 
1. For the principal term, skipping uq > 0, we get an analogue of (|34|) : 

(|ak|fck)2 'k ^^g^ 

2,3. For the rest of the estimates, one has chase through (|35H4(J|) . for the only difference that the 
summations, say in a therein will have been extended to |ja|| — s- oo, and weighted by (1 + ||a||/(7)~''^, for some 
large N, reflecting the decay of ip. Such an extension can be easily verified to be of no consequence for the 
order of these estimates. For instance (|36|) turns into a bound 

dr = Oiq"), (47) 



(1 + r/g)^ 

the same non-consequential changes happen to H38() - (|40|l . □ 

The next lemma makes precise the statement in the first bullet in the Introduction. 

Lemma 3.1 We have for d> 2: 

\\E\\l < Y^dt + i?(g), (48) 

where R{q) = 0{q'^^^) in d > 3 and O(logg) in d ^ 2. 

Proof The proof follows the same pattern as proofs of Proposition lT^ and Theorem|31 We use the definitions 
(|42|) and H43|) and plug in the asymptotics (|31|l . 

1. For the principal terms, skipping Uq > 0, we get 

J2 <l>{a/qmb/q) t^\t/q) ^ ^ dt. (49) 

a,bGZ<^\{0} {\a\K*bK.)^ 

The integral in (|49|l . given (a, 6) can be rewritten as an integral over W^: 

o \a\-^\) * cj,,]m ■ me o w^i) * umd^ 

(50) 

= / ^^[{^B o \a\-i^\) * (t)g]{x) ■ W^[{nB o \b\]^l) * (t)g]{x)dx. 

where, cf. (|33|l . ° \0'\K\ix) — |i|Kt^s(|a|/f*2^)- The integral in the right-hand side of (|50|) is clearly zero 
if \\a\K' - \b\K' \ > \, while if \a\K- = ^k- , it is 0{\af£}). Hence, (gHl is 

^ ^2^d-l ^ i^k/q) « / j-7^dt, (51) 



k=l ^k'^k 
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see also (|23J and (1^ . 

2. For the principal a-term and second 6-terin in the asymptotics ()31|). throwing away uniform constants, 
we get 

Y: Ha/q)Hb/<l) / i^'it/q) : dt. (52) 

Clearly 1)52(1 is reminiscent of H35|) . only in dimension (i+ 1. Let w^, Wb be the Lebesgue measure on 5** and 
the characteristic function of the Euclidean unit ball in respectively. Let {y, C) G R''^^ x ]R.''+^, let the 

radial cutoff function ip be defined in the same way as only in dimension d + 1. 

Denote ^,{y) = q^+^^iqy), WBo\a\-^\{y) = |a|]^tu^B(|a|]^l?/), WBo\a\-j,\{y) = hl^f Vsdaj^iy). Then 
the integral right hand side of l|52ll can be rewritten as follows: 

.oo o Jd(\a\K,t)Ja (\b\K*t) , _ , -, _ , 

ir^'Wq)^ dt ~ j[{wBo\a\-^\)^v,]{C)-{[{WBo\a\-^\)^v,]{0\\C\\)dC 

\a\l,bl, (53) 

~ ![{WB o |a|^i ) * ^,]{y) ■ WVyiiWB o \a\],\) * ,fg]{y)\\ dy. 
Thus the integral vanishes if \\a\K' — Mk'I > ^ and is approximately tttstt if |a|/f. = Summing over 

I Ik* 

(a, b) and taking absolute values, we get the bound (|51|) once more. 

3. We deal with the remainder in (|31|l in the same way as it was done in Proposition 12 . 31 and Theorem 
13 to show that its contribution is 0{q'^). The demonstration is routine. One simply chases through l|57Hin|) . 
modifying the exponents involved in the obvious way and extending summations to infinity, yet weighting 
them by (1 + \a\K* /q)~^ , (1 + \b\K* /q)~^ , which is not consequential for the order of magnitude of these 
estimates in q. Note that an extra logq gets picked up in d = 2 in ((38|l where \a\]^'^ changes to \a\~^'^~'^. □ 

Remark R3 It is clear that estimating the right-hand-side of (|48|l which is essentially an L^-estimate for j 
does not suffice to get a sharp estimate for when it grows in average slower than \/t as t — > oo. That is 
why we cannot prove Theorem 1 for d = 2. The necessity of the logarithmic factor in d = 3 in the estimate 
for h' is also questionable. 

4. Proof of Theorem 2 

Theorem 2 will follow immediately from the bound (|48|) of Lemma 13.11 and the following lemma, which 
somewhat generalizes the results of 

Lemma 4.2 We have the following bound: 

11^112 < bd{q), where bd{q) = { qW q, d = 3, (54) 

g, d = 2. 

Proof There is no harm changing in H48|l the lower limit of integration to 1 and 1 + <^ in the denominator to 
t^. 

By definition of for any ti,tu, with t^ — ti ^ ^ and a small enough (5 ^ i, we have the representation 
of the integral as a Darboux sum: 



t^ 



dt « 2 ^itk/q)S, (55) 



where the intervals Ik = [tk,tk+i) of length S partition [i;,tu) and choice of i S [tk,tk+i) is arbitrary. 
Then one can always choose t inside each interval Ik in such a way that 

i^^{t) < max It"^ , q\E^\{t)\ . (56) 
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This claim quantizes the second buUet assertion in Introduction. 

Indeed, the first term inside the above maximum corresponds to the case of the existence oi t (z Ik such 
that iy^{t) < t~2-. Otherwise, let us use the fact that '^^^^^^ ~ v*{t) + O {t^!~^, and if > the 

O {^'^^ term can be omitted. Then > J^*^ v.j,{T)dT, where at ^Oi has its absohite minimum in 

Ik- Which imphes that gsupj^ It iiif/t t^*(i) hi this case. 

Note that due to (|23l) aU the "regular" terms O that pop up further would a-priori result in 1541) . 

and in fact stronger inequalities for d = 2, 3. 
Furthermore by (|56|l 

'"^*^^^dt < r t^'^^{t/q)dt + I ^dt, (57) 



where 

J = {t::^,{t)<cr,q\E,{t)\}, (58) 

for some C5. The first integral in (|57|l bounded via q'^^^ for d> 3 and logq for d = 2. 

Let us turn to the second integral in <(57|l . Evaluation of this integral goes along the lines of ^Jli HI' 
Clearly, in order to get the upper bound, the integral can be extended from X to R+, under the assumption 
that z^*(t) < C5q\E^,{t)\ everywhere (note that T can be represented as the union of intervals of length not 
smaller than w ^ each). Under this assumption, we write out a dyadic decomposition: 



^dt « / ^'W'^^ ^ ,5:i^(2Vg)|2^'=-^^/ / lE^^.^m, (59) 

fe=o •'^'^ k=Q V "'2'' 

To get the right-hand side we have applied Cauchy-Schwartz and used the fact that in an annulus of width 
2*^ the integral of ^* is 0(2*^^) - recall the scaling (fT3|) . 

Furthermore, using the fact that w i/,(t) + 0(t V), we have 

\E,\^Mt)dt < 1^(2^9)1 |i?*(2'=)|3 + |£;,(2'=+i)|3 + 2'^^ / E^,it)dt . (60) 

2*= \ J2'= J 

The cubic terms in brackets are bounded as 



O 



(61) 



2^K^ + -3Tt) + 2^''^(j"^ 

which follows from the well known, see e.g. Landau's classic (^01)) estimate 

\Eo{t)\ < + q-H<'-\ (62) 

, where £'o(i) = E{t), in view of the scaling H15() . It is a routine calculation to show using the decay of 
ij} that the contribution of these terms into H59|l is well in compliance with (|54|l . 
Hence we are left with 



/.oo 00 / „2''+i 

/ < ^^(^) + ^^2Kf-2)|^(2Vg)U/ / El{t)dt. (63) 



k=0 

Assuming that the sum above is > bd{q), consider the case c? > 4 first. Then, as clearly 



^2'=(^-2)|^(2V<z)l < 9*"', for d>4, (64) 



fe=o 
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we have 

pOO 

&{t)dt < qi-\i / El{t)dt, (65) 



'0 

and it follows that ||£'||^, \\E4l < bd{q) = q'^^'^, d > 4, as one can certainly swap the subscript * to the 
left-hand side. 

The case d = 2,3 requires some extra consideration, see which we have adopted from the latter 
reference for the sake of completeness. Recall that the quantity E has been defined with respect to the 
parameter q, where i is the characteristic size of a speck, each point has been blown up to. To reflect this 

fact, let us further write E — E^'^\ E = E^'>\ It is easy to verify by definition of E that for t < q < q, one 
has 

\E<^i)\{t) < \E^'^^\{t) + 0{t^q-^). (66) 

Qualitatively this means that as the radial density of lattice points increases with the radius, so the points 
near the origin can be blown up into larger specks, without a risk of miscounting. 
We rewrite as follows: 



f\E^'^\\t)dt < bM + gsup UIL_^^] g2Kf-)|^(2Vg)iyM^, (67) 



therefore, evaluating the sum we get 



The supremum above is at most some power of q. It should also be achieved for some finite k, because of the 
decay, built into the quantity E, due to the presence of the cutoff ip. Consider then such fc, when 



m{q) = max sup | ° j^k+i^ ' ° h.Ok+D I ^^^'^ 



(70) 



is achieved. Suppose the maximum will be effected by the first entry in ()69|l. 
Then clearly 

bd{q) - 6d(2^+l) ' 

that is 2'=+! < q. Then let q = 2'=+^, and now look back at (|68|l with q instead of q. Then by (|66|l the 
terms in the right-hand side of (|68|l corresponding to fc < fc would change by at most a constant factor. On 
the other hand once more m{q) should be achieved for some k < k. That means that m{q) « m{q), that is 
the supremum in H68|) with q substituting q is of the same order as the left-hand side, hence it is 0(1). By 
definition of q this is thence the case for ()68f) per se as well. This completes the proof of Lemma [4.21 and 
Theorem 3. □ 

Acknowledgements: Research has been partially supported by the NSF Grant DMS02-45369, EPSRC 
Grant GR/S13682/01 and the Bristol Institute for Advanced Study. 

References 

[1] G. Arutyunyants, A. losevich. Falconer conjecture, spherical averages, and discrete analogs. Contemp. 
Math. 342 "Towards the theory of geometric graphs", J. Pach editor (2004) 15-25. 



12 



[2] J. Bourgain. Hausdorff dimension and distance sets. Israel Math. J. 87 (1994) 193-201. 

[3] B. Erdogan. On the Falconer conjecture. Preprint 2004. 

[4] K. J. Falconer. The geometry of fractal sets. Cambridge Univ. Press 1985. 

[5] K. J. Falconer. On the Hausdorff dimensions of distance sets. Mathematika 32 (1986) 206-212. 

[6] C. S. Herz. Fourier transforms related to convex sets. Ann. Math. 75 (1962) no 1, 81-92. 

[7] A. losevich, M. Rudnev. A combinatorial approach to orthogonal exponentials. IMRN 50 (2003), 2671- 
2685. 

[8] A. losevich, E. Sawyer, A. Sccger. Mean square discrepancy bounds for the number of lattice points in 
large convex bodies. J. D'Anal. Maths. 87 (2002), 209-230. 

[9] A. losevich, E. Sawyer, A. Seeger. Mean square discrepancy bounds for the number of lattice points in 
large convex bodies II: planar domains, (preprint) (2004). 

[10] E. Landau. Vorlcsungcn iibcr Zahlcnthcoric, Vol. II. 5*. Hirzel, Leipzig 1927. 

[11] P. Mattila. Spherical averages of Fourier transforms of measures with finite energy; dimension of inter- 
section and distance sets. Mathematica 34 (1987), 207-228. 

[12] W. Miiller. On the average order of the lattice rest of a convex body. Acta Arith. 80 (1997) 89-100. 

[13] J. Pach, M. Sharir. Geometric Incidences. Towards a theory of geometric graphs, Contemp. Math., 342, 
Amer. Math. Soc, Providence, RI, 2004. 

[14] C. Sogge. Fourier integrals in classical analysis. Cambridge University Press 1993. 

[15] G.N. Watson. A Treatise on the Theory of Bessel Functions, 2nd ed. Cambridge University Press 1966. 

[16] T. Wolff. Decay of circular means of Fourier transforms of measures. IMRN 10 (1999), 547-567. 

[17] T. Wolff. Lectures in harmonic analysis. Caltech Glass Lecture Notes, revised by I. Laba, 2002. 

Alex losevich: University of Missouri, Columbia, Missouri, 65211 USA, iosevich@math.missouri.edu 
Mischa Rudnev: University of Bristol, Bristol BS6 6AL UK, m.rudnev@bris.ac.uk 



13 



